Distance Measurements Related to Cartesian Product of Cycles
نویسندگان
چکیده
منابع مشابه
Group distance magic labeling of Cartesian product of cycles
A group distance magic labeling of a graph G(V, E) with |V | = n is an injection from V to an abelian group Γ of order n such that the sum of labels of all neighbors of every vertex x ∈ V is equal to the same element μ ∈ Γ. We completely characterize all Cartesian products Ck Cm that admit a group distance magic labeling by Zkm.
متن کاملDistance magic Cartesian product of graphs
24 A distance magic labeling of a graph G = (V,E) with |V | = n is a bijection 25 l : V → {1, . . . , n} such that the weight of every vertex v, computed as the sum 26 of the labels on the vertices in the open neighborhood of v, is a constant. 27 In this paper, we show that hypercubes with dimension divisible by four 28 are not distance magic. We also provide some positive results by providing ...
متن کاملThe 2-distance coloring of the Cartesian product of cycles using optimal Lee codes
Let Cm be the cycle of length m. We denote the Cartesian product of n copies of Cm by G(n,m) := Cm Cm · · · Cm. The k-distance chromatic number χk(G) of a graph G is χ(G) where G is the kth power of the graph G = (V,E) in which two distinct vertices are adjacent in G if and only if their distance in G is at most k. The k-distance chromatic number of G(n,m) is related to optimal codes over the r...
متن کاملPebbling numbers of the Cartesian product of cycles and graphs
The pebbling number f(G) of a graphG is the least p such that, no matter how p pebbles are placed on the vertices of G, we can move a pebble to any vertex by a sequence of moves, each move taking two pebbles off one vertex and placing one on an adjacent vertex. It is conjectured that for all graphs G and H , we have f(G × H) ≤ f(G)f(H). If the graph G satisfies the odd 2-pebbling property, we w...
متن کاملHyperhamiltonicity Of The Cartesian Product Of Two Directed Cycles
Let Za × Zb be the product of two directed cycles, let Zc be a subgroup of Za, and let Zd be a subgroup of Zb. Also, let A = a c and B =
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematics
سال: 2020
ISSN: 2314-4785,2314-4629
DOI: 10.1155/2020/6371694